Nuprl Lemma : fpf-empty-join 0,22

A:Type, B:(AType), f:a:A fp B(a), eq:EqDecider(A). f   = f 
latex


Definitionsx.A(x), <a,b>, (x  l), {x:AB(x) }, f(a), x(s), x:AB(x), s = t, Void, t  T, x:AB(x), Top, type List, x:AB(x), S  T, nil, as @ bs, f(x), x  dom(f), f(x)?z, f  g, , a:A fp B(a), x:AB(x), Type, xt(x), EqDecider(T), False, P  Q, A, b, Prop, b, , deq-member(eq;x;L), P & Q, P  Q, Unit, left+right, , if b t else f fi
Lemmasifthenelse wf, it wf, unit wf, eqtt to assert, eqff to assert, iff transitivity, assert of bnot, not functionality wrt iff, assert-deq-member, deq-member wf, bool wf, bnot wf, not wf, assert wf, deq wf, fpf wf, l member wf, append-nil, top wf

origin